#include <iostream>
#include <vector>
using namespace std;

class Solution
{
public:
    int maxProfit(vector<int> &prices)
    {
        if (prices.size() == 0)
            return 0;
        //状态变化：持股（持股、卖出冷冻【不持股】）、不持股（不持股、持股）
        vector<vector<int>> dp(prices.size(), vector<int>(3));
        dp[0][0] = 0; //0不持股，1持股，2冷冻期
        dp[0][1] = -prices[0];
        dp[0][2] = 0;
        for (int i = 1; i < prices.size(); i++)
        {
            dp[i][0] = max(dp[i - 1][0], dp[i - 1][2]);
            dp[i][1] = max(dp[i - 1][0] - prices[i], dp[i - 1][1]);
            dp[i][2] = dp[i - 1][1] + prices[i];
        }
        return max(dp[prices.size() - 1][0], dp[prices.size() - 1][2]);
    }
};